#include<iostream>
#include<algorithm>

using namespace std;


int main()
{
	int n;
	cin>>n;
	while(n--){
		int x;
		cin>>x;
		int sum=0;
		while(x){
			x-=x&-x;
			sum++;
		}
		cout<<sum<<' ';
	}
	return 0;
}
